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Abstract. In this paper we study the resolution of a facet ideal associated with 
a special class of simplicial complexes introduced by Faridi. These simplicial 
complexes are called trees, and are a generalization (to higher dimensions) of the 
concept of a tree in graph theory. We show that the Koszul homology of the facet 
ideal / of a tree is generated by the homology classes of monomial cycles, determine 
the projective dimension and the regularity of / if the tree is 1-dimensional, show 
that the graded Betti numbers of / satisfy an alternating sum property if the tree 
is connected in codimension 1, and classify all trees whose facet ideal has a linear 
resolution. 



Introduction 

With a simplicial complex A one can associate two squarefree monomial ideals: 
the Stanley-Reisner ideal Ja whose generators correspond to the non-faces of A, or 
the facet ideal /(A) whose generators correspond to the facets of A. The work of 
Stanley i6j has demonstrated that there are deep relations between the combinatorial 
properties of A and the algebraic properties of /a- 

Facet ideals for graphs have first been considered by Villareal [7j. In this special 
case the facet ideal is called edge ideal, because its generators correspond to the 
edges of the graph. In his papers P] and P^, Villareal has shown that the edge 
ideal is the appropriate algebraic object attached to a graph. Among the graphs the 
trees are the simplest ones. Faridi generalized in and |3] the definition of tree 
to simplicial complexes of any dimension, and also introduced facet ideals to study 
trees. 

In the first section of this paper we introduce the basic notions concerning trees, 
and give a characterization of pure trees which are connected in codimension 1. 
These type of trees play an important role in the following sections. 

Our goal here is to study the Koszul cycles of the facet ideal I C R = K[xi, . . . ,Xn] 
of a tree. By this we mean the cycles of the Koszul complex {x, R/I) of R/I with 
respect to Xi, . . . In Proposition 12.91 we show that the Koszul homology of the 
facet ideal of a tree has a i^-basis with homology classes of monomial cycles as its 
elements. In the particular case of a 1-dimensional tree we even show that the Koszul 
homology of the edge ideal is generated as a i^'-algebra by the homology classes of 
linear cycles, see Proposition l2.12l . Using this fact, in Corollarv I2.13[ we determine 
the regularity and the projective dimension of the facet ideal of a 1-dimensional tree. 
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Furthermore in Theorem 12 . 1 81 we show that for the facet ideal / of a 1- dimensional 
tree, the regularity of R/I is the maximal number j, for which there exist j edges 
which are pairwise disconnected. 

In the third section, we consider the facet ideal J of a pure tree and describe the 
linear part of the resolution of -R//, see Proposition 13.31 We call a tree whose facet 
ideal has a linear resolution a linear tree. In Proposition 13 .91 we show that a tree is a 
linear tree if and only if the facet ideal of this tree is a linear quotient ideal and we 
classify f Theorem I3.17P all linear trees of a given dimension. Moreover in Corollary 
13.101 we determine the Betti numbers of the facet ideal of a linear tree. 

In the last section, we show that all trees which are connected in codimension 
1 have the alternating sum property, meaning that in each linear strand of the 
resolution of the facet ideal except for the lowest one, the alternating sum of the 
graded Betti numbers is zero, and for the lowest one it is —1. 

I would like to thank Professor Jiirgen Herzog for many helpful comments and 
discussions. 

1. Facet ideals 

In this section we fix the terminology, review some basic properties of graphs 
and introduce a notion of tree on simplicial complex given by Faridi. As a main 
result of this section we give a characterization of pure trees which are connected in 
codimension 1. These type of trees play an important role in the following sections. 

Definition 1.1. A simplicial complex A over a set of vertices V = {vi, . . . ,f„} is 
a collection of subsets of V with the property that f j G A for all i, and if F G A 
then all the subsets of F are also in A (including the empty set). An element of 
A is called a face of A, and the dimension of a face F of A is defined as \F\ — 1, 
where \F\ is the number of vertices of F. In particular, dim0 = —1. The faces 
of dimension and 1 are called vertices and edges. The maximal faces of A under 
inclusion are called facets. 

The dimension of the simplicial complex A is the maximal dimension of its facets, 
that is to say 

dim A = maxjdimF: F G A}. 
We denote the simplicial complex A with the facets Fi, . . . , Fg hj 

A=(Fi,...,F,), 

and the facet set of A by J^(A). A simplicial complex A with only one facet is 
called a simplex, note that is also a simplex. A simplicial complex F is called a 
subcomplex of A if J-'{T) C .^(A). 

Definition 1.2. Let A be a simplicial complex with vertices ui, . . . , v„. Let i^' be a 
field, Xi, . . . ,Xn indeterminates, and R the polynomial ring K[xi, . . . , Xn]. The ideal 
/(A) C R generated by the square-free monomials ■ ■ ■ Xi^, where {fj^, . . . ,Vi^} is 
a facet of A, is called the facet ideal of A. For a 1-dimensional tree, the facet ideal 
is called the edge ideal. 

2 



Definition 1.3. Let A be a simplicial complex of dimension d. Tlien A is called 

(a) pure, if all of its facets have the same dimension; 

(b) connected, if for any two facets F and G there exists a sequence of facets 
F = Fq, . . . ,Fn = G, such that Fj fl Fj+i 7^ for alH = 0, . . . , n — 1; we call this 
sequence a chain between F and G, and n is called the length of this chain; 

(c) connected in codimension 1, if for any two facets F and G with dim(F) > 
dim(G), there exists a chain C : F = Fq, . . . ,Fn = G between F and G such that 
dim(Fi n Fi+i) = dim(i^,+i) - 1 for alH = 0, . . . , n - 1. 

The chain C (in Definition II .31 (c)) is called a proper chain. One can see that in a 
proper chain dimFj+i < dimFj for i = 0, . . . ,n — 1. 

Definition 1.4. A (proper) chain C between F and G is called irredundant if no 
subsequence of this chain except C itself is a (proper) chain between F and G. 

Remark 1.5. Any (proper) chain, after removing suitable facets in it, becomes an 
irredundant (proper) chain. In fact, let C be a (proper) chain between F and G. The 
set of (proper) subchains of C is a partially ordered non-empty set. The minimal 
elements in this set are the irredundant (proper) chains between F and G. 

It is clear that an irredundant proper chain need not to be an irredundant chain. 
For example, Fq = {a,b,c}, Fi = {a,c,d}, F2 = {c,d,e} is an irredundant proper 
chain between Fq and F2, but it is not an irredundant chain. 

Lemma 1.6. Let C: F = Fq, Fi, . . . , Fn = G be a proper chain between F and G. If 
C is irredundant, then Fj ^ Fk for j 7^ k, and FiCiFi+i ^ FiHFi fori = 1, . . . ,n — l, 
and any I < i. 

Proof. Suppose there exists k > j such that Fj = F^, then Fq, . . . , Fj, F^+i, . . . , F„ is 
a proper subsequence of C and it is a proper chain between F and G, a contradiction. 

Thus we may now assume Fj ^ Fk for j 7^ k. Suppose there exists i G [n — 1], 
such that Fi fl Fj+i ^ Fid Fi for some / < i. Then 

Fl n D {Fl n F,) n (F, n F,+i) = n F^+i, 

so dim(F/nFj+i) > dim(FjnFj+i) = dimFj+i — 1. On the other hand, since Fi ^ Fj+i 
both are facets, and dimFj+i < dimF^, it follows that dim(FinFj+i) < dimFj+i — 1. 
Hence dim{Fi n Fj+i) = dimF^+i - 1 = dim(Fj n Fi+i), together with Fi f] Fi+i D 
Fi n Fi+i, we have Fi n i^+i = Fid F^+i. Then Fq, . . . , Fi, F^+i, . . . , is a proper 
subsequence of C, and it is a proper chain between F and G, a contradiction. □ 

Usually a connected graph is called a tree if it has no cycles. Now we define a 
very special class of trees which play an important role in Section 2. 

Definition 1.7. A graph T with vertex set {x,yi . . . ,yi}, I > 1, and edges {x,yi} 
for i = 1, . . . , / is called a bouquet. We denote this bouquet by (x; ?/i . . . , yi). The 
vertex x is called the root, the vertices yi the flowers and the edges {x, yi} the stems 
of this bouquet. 

Let A be a tree. If a subgraph F of A is a bouquet, then we say F is a bouquet 
of A. 
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In jB] Faridi introduced the notion of tree for higher dimensional simphcial com- 
plexes. 

Definition 1.8. Let A be a simplicial complex. A facet F of A is called a leaf if 
either F is the only facet of A, or there exists a facet G in A, F G, such that 
F n if C F n G for any facet H e A, H F. 

We denote the set of all facets G G A with this property by U/\{F) and call it the 
universal set of F in A. 

For a facet F of A, if x is a vertex of F and x does not belong to any other facets 
of A, then we call x a free vertex of F in A. It is clear that if F is a leaf of A, then 
F has at least one free vertex. But the converse is not true, even if A is pure. 

For example, A = {{a,b,c}, {c,d,e}, {e, f, g}) is a pure simphcial complex, the 
facet {c, d, e} has a free vertex d, but it is not a leaf. 

It is easy to see that F G .^(A) is a leaf of A, if and only if (F) fl F is a simplex, 
where F = (J^(A) \ {F}) is the subcomplex of A. 

Lemma 1.9. Let C: Fo,...,F„ be an irredundant chain in a simplicial complex. 
Then FpH Fg = ^ for any p E {0, . . . , n} and any q p — l,p,p + 1. Furthermore, 
Fi is not a leaf ofV = (Fq, . . . , F^) for i = l,...,n — 1. 

Proof. Suppose there exists p G {0, . . . , ra} and q>p+\oiq<p — 1, such that 
Fp n Fq 7^ 0. We may assume that g > p + 1, then Fq, . . . , Fp, Fg, . . . , F„ is a chain 
between Fq and F„, a contradiction. 

Suppose Fj is a leaf of F for some j G {\, . . . ,n — l}. Since Fj fl Fjt = for any k ^ 
j — 1, j, j + we have Fj_i^Fj C F^flFj+i or F^nFj+i C Fj^iflFj-. We may assume 
that F,_i n Fj C Fj n F,-+i, then F,- n F,-+i = (F,_i n F,-) n {Fj n F,-+i) C F,_i n F,-+i. 
On the other hand, since C is a chain, Fj fl Fj+i 7^ 0, hence Fj_i fl Fj+i 7^ 0. It 
follows that Fq, . . . , Fj_i, Fj+i, . . . , F„ is a chain. This contradicts our assumption 
that C is irredundant. □ 

We have seen that an irredundant proper chain need not to be an irredundant 
chain. But as im Lemma fl. 91 we also have: 

Lemma 1.10. Let C: Fo,...,F„ be an irredundant proper chain in a simplicial 
complex, and let F = (Fq, . . . , F„) . Then Fi is not a leaf of T, for i = 1, . . . , ri — 1. 

Proof. Suppose Fj is a leaf of F for some i G [n — 1]. Then there exists an integer 
k ^ i such that Fj fl Fj+i C Fj fl F^. Since C is an irredundant proper chain, it 
follows from Lemma fl. 61 that k > i. 

For each > z + 1, we have dim(Fj fl Fj+i) = dimFj+i — 1 > dimF^ — 1 > 
dim(Fj n Fk). It follows that Fj n Fj+i = Fj n F^. So Fq, . . . , Fj, Fk,...,Fn is a 
proper chain between Fq and F„, a contradiction. □ 

Definition 1.11 (Faridi). Let A be a connected simplicial complex. Then A is 
called a tree if every nonempty subcomplex of A has a leaf. A simplicial complex A 
with the property that every connected component is a tree is called a forest. 

As a main result of this section we want to characterize when a pure tree is 
connected in codimension 1. For this purpose we recall the definitions of star and 
link of a face, see P [Definition 5.3.4]. 
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Let A be a simplicial complex, and F G A. Then star of F is the set 

st^F = {G e A: FUG e A}, 

and the link of F is the set 

Ik^F = {G e A: FUG e A, FnG = 0}. 

To simphfy notation we occasionally omit the index A in stA or Ik^. Note that 
IkF C st F, and both are simplicial complex. Furthermore, IkA -F is a subcomplex 
of A. Indeed one has J^(stG) = {F e T{A) : G C F}, and J^(lkG) = {F\G: F e 
J^(stG)}. 

We refer the reader to [I] to see that these notations are crucial in the analysis of 
the local cohomology of a Stanley-Reisner ring. 

Proposition 1.12. Suppose that A is a pure tree of dimension d. Then the following 
are equivalent: 

(i) for all G & A with dimG < d — 2, Ik G is connected; 

(ii) A is connected in codimension 1. 

Proof, (i)^(ii): Suppose A is not connected in codimension 1. Then there exists 
F,H E J^{A) such that there is no proper chain between F and H. Since A is 
a tree, it is connected, and hence there exists a chain F = Hq, Hi, . . . , Hg = H 
between F and G. Let a = min{dim(ifj fl -ffj+i) : i = 0, — 1}. Since this chain 
is not proper we have < a < d — 1. We may assume that there is no other chain 
F = Kq, Kp = H in a, such that min{dim(_ft'j fl -ft'i+i) : i = 0, . . . ,p — 1} > a, 
otherwise we take this chain instead of Hq, . . . , Hg. Let {ii, . . . , im} ^ {0, . . . , g} be 
the subset such that dim{Hi. fl Hi.+i) = a, we know that {ii, . . . 7^ 0- By the 
choice of our chain there must exist j G {1, . . . , m} such that there is no chain Hi. = 
Eq, El, . . . ,Es = Hi.+i in A such that min{dim(£'j fl Fj+i) : i = 0, . . . , s — 1} > a. 

Let G = Hi.nHi.j^i, then dimG = a < d — 1. We claim that IkG is not connected. 
In fact, if IkG is connected, then there exists a chain Hi^ = Dq, Di, . . . ,Di = Hi.^i 
in st G such that {Di \G) H (-Dj+i \ G) 7^ 0, for any i = 1, . . . ,1 — 1. This implies 
that dim(Dj fl -Dj+i) > a for any i = 1, ... ,1 — 1, a. contradiction to the choice of j. 

(ii)^(i): Suppose there exists G G A with dimG < d — 2, such that IkG is not 
connected. Then there exist facets F and if in st G such that there is no chain 
between F \ G and ii \ G in Ik G. 

Since A is connected in codimension 1, there exists an irredundant proper chain 
F = Hq, Hi, . . . , Hr = H between F and H. Since dimG < d — 2, it follows that 
{Hi n ifj+i) \ G7^0, 2 = 0, — 1. Therefore not all Hi belong to st G, because 
otherwise F\G = HQ\G,Hi\G,...,Hr\G = H\ G would be a chain between 
F\G and ii\G in IkG. 

Let / = min{j G {0, . . . , r} : iij+i ^ st G}, and let m = min{j G {1 + 2, . . . ,n} : Hj 
G st G}. Now consider the sequence of facets Hi, ... , Hm, it is an irredundant proper 
chain between Hi and Hm, and Hi, Hm G st G, Hi+i, . . . , Hm-i ^ st G. 

Take the subcomplex F = {Hi, . . . , Hm ) of A. Then this subcomplex has no leaf, 
and so A is not a tree, a contradiction. Indeed, since Hi, . . . , Hm it is an irredundant 
proper chain, it follows from Lemma [1.101 that Hi is not a leaf for i = l + l, . . . , m — 1. 
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Now consider the facet Hi, and let Hi fl i/^+i = H . Then if is a face of A with 
dimension d — 1. Let {w} = Hi \ ifj+i and {u} = i^z+i \ Hi. Since ^ st G, 

G (jL H. On the other hand, i?; G st G, we must have w E G. From if^ G st G we 
know w e i^m- That is to say Hi has no free vertex in F, hence Hi is not a leaf of 
F. With the same argument we can show that Hm is not a leaf of F. 

□ 

Corollary 1.13. Let A be a pure tree of dimension d and connected in codimension 
1. Then for any facet F of A, all the facets of (F) fl {J-'{A) \ {F}) are of dimension 
d-1. 

Proof. Suppose there exists a facet F of A, such that {F) fl (J^(A) \ {F}) is not 
pure of dimension d — 1. Then there exists H G .^(A) such that F (1 H = G with 
dimG < (i - 2 and G ^ F n ii' for all H' e T{A) \ {F}. 

We claim IkG is not connected. In fact, assume IkG is connected, then, since 
F G jF(stG) if and only if F \ G G jF(lkG), there exists a sequence of facets 
F = Fo,Fi,...,Fr = ii in St G such that (Fi\G)n(F,+i\G) ^ for i = 0, . . . , r- 1. 
We may assume Fi ^ F. Since (F \ G) fl (Fi \ G) 7^ 0, G is a proper subset of 
F n Fl, a contradiction. 

Now Proposition II . 12l implies A is not connected in codimension 1, a contradiction 
to our hypothesis. □ 

Remark 1.14. Let A be a pure tree of dimension d. Even if for any facet F of A, 
all the facets of (F) fl {J^{A) \ {F}) are of dimension d—1, A may not be connected 
in codimension 1. 

For example, A = {{a, b, c}, {b, c, d}, {c, e, /}, {c, /, g}) is pure of dimension 2, and 
for any facet F of A, the facets of (F) fl (J^(A) \ {F}) are of dimension 1, but A is 
not connected in codimension 1. 

However we have: 

Corollary 1.15. Let A be a pure tree of dimension d and connected in codimension 
1, F a facet of A. Then F = (J^(A) \ {F}) is connected in codimension 1 if and 
only if F is a leaf of A . 

Proof. Assume F is a leaf of A. By Lemma fl.lOt for any irredundant proper chain 
C : Fq, . . . , F; in a, F 7^ Fj for any i G — 1]. Hence F is connected in codimension 
1. 

Now assume F is connected in codimension 1. By Corollarv 11.131 (F) fl F is a 
pure simplicial complex of dimension d — 1. Assume F is not a leaf of A. Then 
there exist two facets Hi and H2 in F such that dim(F fl H^) = d — 1, i = 1,2. 
Let G = Hi n H2. Then dimG = d — 2. We may assume Hi = G U {xi,X2} and 
H2 = G U {x3,X4} and F = G U {xi,X4}, where Xi are vertices. Since F is a pure 
tree and connected in codimension 1, by Proposition 11.121 Ikr G is connected. Let 
{xi,X2} = Hi\G = Fi\G, . . . , Fi\G = H2\G = {x^, X4} be an irredundant chain 
between {xi, X2} and {0:3, X4} in Ikr G. Then the subcomplex {F, Fi, . . . , Fi) of A 
has no leaf, a contradiction. Indeed, each vertex in {F, Fi, . . . , Fi) belongs to at least 
two facets of this subcomplex. □ 
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Another consequence of Corollary II .IHI is 



Proposition 1.16. Let A be a pure tree which is connected in codimension 1, and 
has more than one facet. Then A has at least two leaves. 

Proof. Let dim A = d. Suppose A has only one leaf. Let Fi be this leaf. Since A is 
connected and has more than one facet, there exists a facet G such that Fi fl G 7^ 0. 
Since A is pure it follows from Corollary II. 131 that there exists a facet F2, such that 
Fi n G C Fi n F2 and dim(Fi n F2) = d - 1. Let F2 \ Fi = {x}. Since F2 is not a 
leaf, there exists a facet H, such that {x} C F2 fl if. Again by Corollary 11.131 there 
exists a facet F3, such that F2 fl if C F2 fl F3 and dim(F2 fl F3) = d — 1. It is clear 
that F3 7^ Fl. Since F3 is not a leaf, by the same reason there exists a facet F4 7^ F2, 
and dim(F3 nF4) = d — 1, and so on. Since there are only finitely many facets, there 
exist integers i and j with j < i — 1 such that Fj = Fj. If Fj_i fl Fj 7^ Fj fl F^+i, 
then the subcomplex {Fj, . . . , Fj_i) has no leaf. If Fj_i fl Fj = Fj fl F,+i, then the 
subcomplex (Fj+i, . . . , Fj_i) has no leaf. This contradicts our assumption that A is 
a tree. □ 

By definition, in a simplicial complex A which is connected in codimension 1, for 
any two facets F and G, there exists an irredundant proper chain between F and 
G. For a pure tree we eyen haye 

Proposition 1.17. Let A be a pure tree and connected in codimension 1. Then for 
any two facets F and G, there exists a unique irredundant proper chain between F 
to G. 

Proof. Suppose C: F = Fq, . . . , F„ = G and C : F = Gq, . . . , Gm = G are two differ- 
ent irredundant proper chains between F and G. Let I = min{j : such that Fj 7^ 
Gj}, and k = mm{i: i > j + 1 and Fj = Gt for some t}. Then, since C and C both 
are irredundant, t > I and Gt 7^ Gi for any i ^ t. Let F be a subcomplex of A, 
such that Fl,..., Fk-i, Gi,..., Gt-i e F; if F;_i n F; 7^ G^i n Gi, then let F^^i G F; 
if Fk-i n Ffc 7^ Gt-i n Gt, then let F^ G F; and there are no other facet in F. By 
Lemma II.IUI one can easily check that F has no leaf, a contradiction since A is a 
tree. □ 

According to this proposition, we giye the following definition: 

Definition 1.18. Let A be a pure tree and connected in codimension 1. For any 
two facets F and G, the length of the unique irredundant proper chain between F 
and G is called the distance between F and G, and denoted by dist(F, G). 

We call max{dist(F, G) : F and G are two facets of A} the diameter of A. 

If A is a pure forest and each connected component is connected in codimensiom 
1, then for any two facets F and G which lie in two different components, we set 
dist(F,G) = 00. 

Remark 1.19. Let A be a pure tree and connected in codimension 1 with diameter 
/, and Fq, . . . ,Fi an irredundant proper chain of length / in A. Then Fq and F; are 
leayes of A. 
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Indeed, since . . . , Fq is also an irredundant proper chain of length /, we only need 
to show Fq is a leaf of A. Let d = dim A. By Corollary HH (Fq) n (J^(A) \ {Fq}) is 
a pure simplicial complex of dimension d — 1. Suppose Fq is not a leaf. Then there 
exists a facet F of A such that dim(Fo H F) = d — 1 and Fq fl F 7^ Fq fl Fi. Hence 
F, Fo . . . , Fi is an irredundant chain in A with length / + 1, a contradiction. 

Sometimes we consider a kind of simplicial complex which need not to be a tree, 
but has some nice properties like a tree, we call it a quasi-tree. 

A connected simplicial complex A is called a quasi-tree, if there exists an order 
Fi, . . . , F„ of the facets, such that Fj is a leaf of (Fi, . . . , Fj) for each i = 1, . . . ,n. 
Such an order is called a leaf order. A simplicial complex A with the property that 
every connected component is a quasi-tree is called a quasi-forest. 

A tree is a quasi-tree, hence for any tree there exists a leaf order of facets. But a 
quasi-tree need not to be a tree. 

For example, A = {{a,b,c}, {b,c,d}, {c,d,e}, {b,d, f}) is a quasi-tree, but it is 
not a tree, because the subcomplex ({a, b, c}, {c, d, e}, {b, d, /}) has no leaf. 

2. On the Koszul cycles of the facet ideal of a tree 

In the remaining sections R = K[xi, . . . , x„] denotes the polynomial ring in n 
indeterminates over the field K. Let M be an i?-module, we denote the Koszul 
complex K, (x, M) of M with respect to the sequence Xi, . . . ,Xnhj K, (M), and for 
the modules of Koszul cycles, Koszul boundaries and the Koszul homology we write 
Z.(M), B.{M) and H,{M), respectively. 

For simplicity, in the remaining sections all simplicial complexes will have the 
variables vertices. For a facet F = {xj^, . . . in A, we denote by 

f = Xi^ - ■ ■ Xi^ (in small letter) the monomial in R corresponding to F. 

For the proof of the main result of this section which describes the Koszul cycles 
of certain monomial ideals, we need the following general result on the shifts in 
the resolution of a Z"-graded module: Let M be a finite Z"-graded i?-module with 
minimal Z"-graded free resolution 

> e.ez" Ri-^f'^ ^ ©aez" ^(-«)'"" > M > 0. 

The numbers bia are called the multigraded Betti numbers of M. 

We define the support of an element a G Z" to be the set suppa = {i: 7^ 0}. 
Without ambiguity, we may set suppx" = suppa for any non-zero monomial. We 
set Z" = {a G Z" : > for alH = 1, . . . , n}. Then we have 

Lemma 2.1. Let M be a torsion-free IT^-graded R-module, and yi, . . . ,ys a minimal 
homogeneous generating system of M. Suppose that supp(deg(|/j)) C Z" and t ^ 
supp(deg(t/j)) for i = 1, . . . ,s. Then t ^ supp(a) for all non-zero multigraded Betti 
numbers bia of M . 

Proof. We prove the assertion by induction on projdim(M). If proj dim(M) = 0, 
then the assertion is obvious. Now assume proj dim(M) > 0, and let F. be the 
minimal multigraded free R resolution of M, and e: Fq — * M the augmentation 
map. 
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Obviously t ^ supp(a) for all 6oa which are non-zero. Let ei, . . . , be a multi- 
graded basis of Fq with e{ei) = Ui for z = 1, . . . ,s, and let z = "^CiCi be a ho- 
mogeneous element in a minimal homogeneous set of generators of Ker(5). Then 
deg(2;) = deg(ci) + deg(ej) for i = 1, . . . , s. By assumption we have [deg(ej)]t = 
for i = 1, . . . , s. Suppose t G supp(deg(z)), then [deg(ci)]f > for all i with q ^ 0. 
This implies that there exist c'^ & R such that q = Xtc'^ for all i. So we have 
z = xtJ2(^i^i SO XtJ^'^iVi = 0- Since M is a torsion-free module, it follows 
that Yli^'iVi = 0, and hence ^ c^Cj G Ker(e). That is to say, z G mKer(£:), where 
m = {xi, . . . ,Xn), contradicting the assumption that z belongs to a minimal homo- 
geneous generating system of Ker(e). Therefore t does not belong to the support 
of any element in a minimal set of generators of Ker(£:). Since Ker(e) is torsion 
free and proj dim(Ker(£:)) < projdim(M), the lemma follows from our induction 
hypothesis. □ 

Let J be a monomial ideal. As usual we denote by G{J) the unique minimal set 
of monomial generators of J. We put [n] to be the set {1, . . . ,n}. 

Lemma 2.2. Let I and J be monomial ideals in R with G{I) = {/i, . . . ,/m} md 
G{J) = {/i, . . . , fm-i}, o,nd let b be the multidegree of fm- If there exists t G [n], 
such that t G supp(6), but t ^ supp(deg(/i)) for z = 1, . . . , m — 1. Then t G supp(a) 
for all a with bia{R/{J : /)(-&)) ^ 0. 

Proof. Let F. be the minimal Z'^-graded free resolution of R/{J '■ I), then F,{—b) 
is the minimal Z"-graded free resolution of R/{J '■ /)(— 6). Since t ^ supp(deg(/j)) 
for 1 < i < m — 1, t is not in the support of the elements of G{J : /) = G{J : fm)- 
This is because G{J : fm) is a subset of {/i/gcd(/i, fm), fm-i/ gcd{fm-i, fm)}- 
Applying Lemma f2. II to J : /, we have that t ^ supp(a) for all bia{J : /) 7^ 0. Hence 



t i supp(a) for all ha{R/{J - I)) + 0. Since b,a{Rl{J : = h,a^,{R/{J : /)), 



we have t ^ supp(a — 6), for any bia{R/{J : /)(— 6)) 7^ 0. But t G supp(6), hence 



Theorem 2.3. Let J d R be a monomial ideal, f & R \ J a monomial and let 
I = (J, /). Suppose that there exists an integer t such that Xt divides f , but Xt does 
not divide any g G G{J). Then for all i > there exist short exact sequences 



where b is the multidegree of f , and for each homology class [z] G Hi^i{R/{J : 
/)(— 6)) the homology class [(— 1)'^'^^^^ A {f/xt)et] is a preimage of [z] under 6. 

Proof. From the exact sequence 



t G supp(a). 



□ 







- H,{R/J) 



, H,{R/I) H,.,{R/{J:I){-b)) 



(1) 







R/{J:I){-b) 



^ R/J 



^ R/I 



. 0, 




- H.{R/J) 



^ HiiR/I) 



9 



Let F. be the minimal Z"-graded free resolution of -R/J, then 

Torf (i^, /?/ J) = 0ir(-a)^^"(^/^) = Hi{R/J), 

and 

Torf{K,R/{J : = K(-a)'»«(^/(-^^^)(-'')) = iyi(i?/(J : /)(-&)). 

From Lemma ITTl and Lemma IT^ we know that t ^ supp(a) for all hia{R/ J) 7^ 0, but 
t e supp(a) for all hia{R/{J : /)(-&)) ^ 0. Since Hi{R/{J : ^ Hi{R/ J) is 

a homogeneous homomorphism, it must be the zero map. Hence we have the exact 
sequence as required. 

To show [{—lY'^^'^z A {f /xt)et\ is the preimage of [2;], we only need to show 

d{{-lf''^-'z^{f/xt)et) = fz in K.{R/J). 

In fact, A (/M)et) = {-if'^^^'U^z) A ((/M)et) + Z^. Now since z e 

J : it follows that d\z) e {J : I) Ki_2{R), and hence Xt{f /xt)d{z) = 
fd{z) G JKi_2{R)- Since does not divide any g e G{J), we have J = J : Xt, 
and so {f /xt)d{z) G JKi^2{R)- Hence A {f /xt)et G JKi_i{R). That is to say, 
A(//xOet = Oinir,_i(i?/J). □ 

Corollary 2.4. Let L G R be a graded ideal, and Xi^^, . . . ,Xi^ a regular sequence on 
R/L. If B is a K-basis of H,{R/ L) , then {[z A cj] : [z] E B, Id {ii, . . . , is}} is a 
K -basis of H. {R/L + (xj^, . . . , XjJ). 

Proof. We may assume that s = 1. The general case is done by induction on s. 
Since Xj^ is regular on R/L, Xi^ does not divide any g G G{L). Therefore the result 
follows from Theorem 12.31 □ 

Corollary 2.5. Let I, I' be monomial ideals in R with G{I) = {/i, . . . , fm, ...,//} 
and G{I') = {/i, . . . , /„,}. If for any i>m+\ there exists a variable which divides 
fi but does not divide fj for any j < i. Then the map Hi{R/I') Hi{R/I) is 
injective. 

Proof. The statement follows immediately from Theorem 12.31 bv induction on 

I — m. □ 

Corollary 2.6. Let R, I , J be as in Theorem VI .31 Then we have 

bia{R/I) = bia{R/J) + h_i^a-b{R/{J ■ I)) for alH > and a G Z". 

For another main result of this section, we need the following concept: 

Definition 2.7. Let / be a monomial ideal of R. A cycle z of K,{R/I) is called a 
monomial cycle if there exists L C [n] and a monomial /, such that z = fci. 

Even if / is a square-free monomial ideal, H,{R/I) may not be generated by 
homology classes of monomial cycles. For example, let R = X2, X3, and 

/ = {xiX2, X2X3, X3X4, X4X1). Then z = Xie2 A 63 A 64 + xsCi A 62 A 64 is a cycle, but 
z is not homologous to a monomial cycle. In fact, a boundary b G B^{R/ 1) is of the 
form d{fei A 62 A 63 A 64). So z can not be a monomial cycle. 

However for the facet ideal / of a forest, we have H. [R/I) is generated by homol- 
ogy classes of monomial cycles. To prove this we need the following lemma. 
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Lemma 2.8. Let A be a forest and I its facet ideal. If F is any facet of A and J 
is the ideal generated by G{I) \ {/}. Then the simplicial complex A' with facet ideal 
J : I is again a forest. 

Proof. Note that J-'{A') is a subset of {G\F: G G JF(A)}. Suppose A' is not a forest. 
Then there exist facets Fi, . . . , Fp of A, such that the subcomplex {Fi\F, . . . , Fp\F) 
of A' has no leaf. Since A is a forest, the subcomplex {Fi, . . . ,Fp) has a leaf Fj. 
Hence there exists a integer k G {1, . . . ,p} and k i, such that Fj n Fi C F^ H Fi 
for any j ^ i. Therefore {Fj (1 F^) \ F C (F^ fl Fj) \ F for any j ^ i, and hence 
(Fj \ F) n (Fi \ F) C (Ffc \ F) n (Fi \ F) for any j ^ So F, \ F is a leaf of 
(Fi \ F, . . . , Fp\ F) , a contradiction. □ 

Proposition 2.9. Let A be a forest and I its facet ideal. Then Hr{R/I) has the 
K -basis 

A4r = {[f^ii A ■ ■ ■ A Cj,,] : /ejj A ■ ■ ■ A Cj^ is a monomial cycle.} 

Proof. Let A = (Fi . . . , F^) where Fi . . . , F^ is a leaf order. We prove the assertion 
by induction on m. The case m = 1 is trivial. Since F^ is a leaf we may assume 
that fm = hxt, where h is a monomial and Xt G F^ \ Uj<m-^i- Theorem 12.31 we 
have short exact sequences 

> Hr{R/J) y Hr{R/I) > Hr-i{R/{J : I){-b)) > 0, 

where J = (/i, . . . , fm-i) and b is the multidegree of fm- By Lemma 12.81 J : / is 
a facet ideal of a forest and it has at most m — 1 facets. Again use Theorem 12.31 
we have [z], [z' A (fm/xt)et] are basis elements of Hr{R/I), where [z] and [z'] are 
basis elements of Hr{R/ J) and Hr-i{R/ (J : /)(— 6)), respectively. And by induction 
hypothesis z and z' can be choosen as monomial cycles. □ 

Definition 2.10. Let J be a monomial ideal and let d be the least degree of its 
generators. A monomial cycle z = fei in K.{R/I) is called linear if f is a monomial 
of degree d — 1. 

Remark 2.11. Let A be a 1-dimensional forest with edge ideal /. Then the linear 
monomial cycles are of the form 

XiCi^ A ■ ■ ■ A ei^, 

where {xi, xi-} is an edge of A, i = 1, . . . , r. Hence it follows from Proposition 12.91 
that the set 

Br = {[z{b)] : b = {xi; x/^, . . . , Xi^) is a bouquet of A with r flowers} 
is a i^-basis of Hr{R/I)r+i, where z{b) = xiCi^ A ■ ■ ■ A e^,,. 

Proposition 2.12. Let A be a forest of dimension 1 and I its facet ideal. Then 
as a K -algebra, H,{R/I) is generated by the homology classes of linear monomial 
cycles. 

Proof. Let fei be an arbitrary monomial cycle, and let i E L. Then fxi G /, and 
hence there exists a generator /i G G{I) such that fxi = fig. Since / ^ /, we 
conclude that Xi divides /i. Then / = {fi/xi)g. Now let Li = {/ G L: {fi/xi)xi G 
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/}, and L2 = L \ Li. Note that i E Li and that /e^ = {fi/xi)eL^ A geL2, where 
{fi/xi)^Li is a hnear cycle. If g = 1, then fei is a hnear cycle, and if g 1 but 
L2 = 0, then fe^ is a boundary. Thus we may assume that g ^ I and L2 7^ 0, and 
have to show that gcL^ is a cycle. Then we can proceed by induction on the degree 
off. 

Suppose gxs ^ I for some s G L2. Since / = {fi/xi)g we have {{fi/xi)g)xs G /. 
Let fi/xi = Xr- By the choice of L2 it follows that XrXs ^ /. Therefore there must 
exist Xt dividing g such that XtXg € /. This implies gXs € /, a contradiction. □ 

Corollary 2.13. Let A be a 1- dimensional forest with edge ideal I . Then 

(i) Teg{R/I) is the maximal number j for which there exist linear monomial 
cycles Zi such that [-^i] ■ ■ ■ [zj] 7^ 0; 

(ii) pd(i?//) is the maximum among the sums X]i=i f^f which there exist linear 
cycles Zi G Zk^{R/I) such that [zi\ ■ ■ ■ [zj\ 7^ 0. 

Proposition 2.14. Let A be a 1-dimensional forest with edge ideal I, and let 
hi = {xg^;Xg^^, . . . ,Xq^^J, . . . ,bi = {Xq^;Xg^^, . . . ,Xg^^^) be bouquets m A. Then the 
following statements are equivalent: 

(i) [z{b,)] . . . [z{k)] + 0. 

(ii) The set of bouquets bi, . . . ,bi satisfies the following conditions: 

(a) All vertices occurring in these bouquets are pairwise distinct. 

(b) The roots of any two bouquets have no common edge. 

(c) For all bouquets bi there exists at least one flower which has no common 
edge with the root ofbj for all j ^ i. 

Proof, (i) =^ (ii): It is clear that if (a) or (b) not holds, then [2;(6i)] ■ ■ ■ [z{bi)] = 0. 
Suppose there exists an i, such that each flower of 6j has common edge with the root 
of some bj. Since ci(e,^ A e^^^ A ■ ■ ■ A Cg^^J = Xg^Cg^^ A ■ ■ ■ A Cg^^^ - Xg^^Cg^ A Cg^^ A ■ ■ ■ A 
eg.p, + ■ ■ ■ + {-^y^Xq^^^eg^ A Cq^^ A ■ ■ ■ A e^^^^^,,, we have 

[4b^)] = J2[{-iy^'xq^^eg^ A Cg^, A ■ ■ ■ A A ■ ■ • A Cg^J. 

k=l 

Since Xg^^. has a common edge with the root of some bj for all A; G {1, . . . ,Pi}, we 
have [2;(6j)] [z(6j)] = 0, a contradiction. 

(ii) =^ (i): We prove the assertion by induction on /. The case I = 1 follows from 
Remark 12.111 Let A' be the subforest of A obtained as follows: If one stem of our 
bouquets is a leaf of A, then let A' = A. Otherwise let Fi be any leaf of A, and let 
Ai = {J-'{A) \ {Fi}). Notice that Ai is again a forest containing all our bouquets. 
If one stem of our bouquets is a leaf of Ai, then let A' = Ai. Otherwise let F2 be 
any leaf of Ai, and let A2 = (jF(Ai) \ {-^2})- Proceeding in this way we obtain a 
subforest A' of A such that 

A = (.F(A'),F„...,Fi), 

where Fr is a leaf of (JF(A'), F^, . . . , F^) for r G {l,...,s}, and such that some 
stem of our bouquets, say {x^., Xg^^.}, is a leaf of A'. Let /' be the edge ideal of A', 
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r = (JF(A') \ {xq^,Xq-i^}) with edge ideal J', and let T' be the simplicial complex 
with facet ideal J' : I' . By Lemma (2.81 V is a forest. 

If Pi > 1, then Xg.j, must be the free vertex of {xq^,Xg.i^} in A'. If pi = 1, then 
bi = (xgjXg^J. It may be that Xg^-^ is not the free vertex of {xq^,Xg.j^} in A'. Then 
we replace bi by the bouquet = {xq^-^; XqJ. 

Notice that the bouquets 6i, . . . , fej-i, b[, . . . ,bi again satisfy all conditions 
in (ii), and since [k] = [6-] we also have [fei] ■ ■ ■ [fej] = ■ ■ ■ [6-] ■ ■ ■ [6;]. 
Therefore we may as well assume that in any case the flower Xg.^. is the free vertex 

It follows from the definition of T' that all the other flowers of bi are isolated 
vertices of T'. Recall that a vertex in a simplicial complex S is called isolated if it 
has no common edge with any other vertex in S. 

We distinguish two cases: 

Case 1: The root of the bouquet bi has no common edge with any flower in the 
other bouquets. 

In this case 6i, . . . , h+i, . . . ,bi are bouquets in T', and this set of bouquets 
satisfies all conditions in (ii). By induction hypothesis, [bi] ■ ■ ■ • ■ ■ [bi] ^ 

in H,{R/{J' : /')). Since Xq^^ is an isolated vertices in V for m G {!,..., pj} 
and m 7^ A;, by Corollary 12. 4t we have [6i] ■ ■ ■ ■ ■ ■ [&i][eq.i A ■ ■ • A A 

■■■A Cg.p ] 7^ in H,{R/{J' : /')). By Theorem 12.31 for any basis element [z] 
of Hr-i{R/{J' : /')(— 2)), [z A Xq^Cq-i^] is a basis element of Hr{R/I'). Since z = 

z{bi) ■ ■■7{bij---z{bi){eq^, A ■ • ■ A A ■ ■ ■ A Cq^J is a cycle in K.{R/{J' : /')(-2)), 
it follows that ^ [z A x^^e^^J = [bi] ■ ■ ■ [k] in H.{R/r). By Corollary |231 we have 
[bi]- ■ -[bi] y^O in H.{R/I). ^ 

Case 2. There exists an integer j ^ i such that the root Xq. has a common edge 
with some flower of bj. 

Let C be the set of integers having this property, and let j G C. Since A is a 
tree, there exists only one flower of bj which has a common edge with Xq., because 
otherwise A would have a cycle. And by the condition (c) in (ii), we have pj > 1. 
For j G C, let 

y ^ ( bj, if J ^C, 

^ \ {xqj ; x^, ... , Xq.^, ) , if j G C and {xq^ , Xq^^ } is an edge. 

Then b[, . . . , b[_^, b[j^^, ■ ■ ■ are bouquets of F', and this set of bouquets satisfies 
all the conditions in (ii). For all j G C, let {xq^,Xq.^} be the unique common edge 
of the root Xg. of bi with the flower Xq^^ in bj. Then Xq.^ is an isolated vertex of F'. 
Hence in F' we are in the same situation as in Case 1, and so as before the result 
follows by induction. □ 

Definition 2.15. Let A be a simple graph, that is, for each edge of A, 

Xi 7^ Xj. Two edges {xi,Xj} and {xk,xi\ are called disconnected ii 

(a) {xi,Xj} n {xk,xi} = 0; 

(b) {xi,Xk}, {xi,xi}, {xj,Xk}, {xj,xi} are not edges of A. 
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Corollary 2.16. Let A be a 1- dimensional forest with edge ideal I, and {a;j^,Xjj}, 
. . . , {xi^,Xj^} edges of A. Then the following are equivalent: 

(i) [xi.Cj^] ■ ■ ■ [xi^ejj ^ 0. 

(ii) The edges {xj^, Xj^}, . . . , {xi^, Xj^} are pairwise disconnected. 

Proof. Let bi = {xjp Xj^}, I = 1, . . . ,m. Then 6; is a bouquet with one flower. Notice 
that b'l = {xjp Xj, } is also a bouquet with one flower of A. Since [z{bi)] = [z{b'i)], we 
have [z{bi)] ■ ■ ■ [z{bj] ^ if and only if [z{bi)] ■ ■ ■ [z{bi.i)][z{b'i)][z{bi+i)][z{brn)] ^ 0. 
Hence we may choose the root of bj. 

(i) =^ (ii): If [xi-t^Cj-^] ■ ■ - [xi^Cj^] ^ 0, then all conditions in (ii) of Proposition 
12.141 hold. Hence all vertices occurring in these edges are pairwise distinct, and 
{xjp Xj;}, / = 1, . . . , m are the only edges in the subgraph of A restricted to the ver- 
tices {xj^, . . . , Xj„, Xji . . . , Xj^}. It follows that {xj^, XjJ, . . . , {xj„, Xj^} are pairwise 
disconnected. 

(ii) =^ (i): If {xii, Xjj },..., {xj„, Xj^} are pairwise disconnected, then the set 
of bouquets bi,...,bm, satisfies all conditions in (ii) of Proposition 12.141 Hence 
Keji]---[xi„ej^] 7^0. □ 

Moreover, we have 

Corollary 2.17. Let A be a 1- dimensional tree, and bi, . . . ,bi bouquets of A. If the 
set of these bouquets satisfies the condition (ii) of Proposition UHM then there exists 
one stem in each bouquet, such that these stems are pairwise disconnected. 

Proof. We refer to the notation in the proof of Proposition 12.141 By the proof ing 
(ii) =^ (i) in each step we get a leaf {xp,,Xp.^} in the subforest of the previous one. 
The arguments in the proof show that these stems are pairwise disconnected. □ 

By using Proposition 12.141 Corollary 12.161 and CoroUray 12.171 we conclude: 

Theorem 2.18. Let A be a 1- dimensional forest, I its edge ideal. Then the regular- 
ity of R/I is the maximal number j , for which there exist j edges which are pairwise 
disconnected. 

Remark 2.19. In Theorem I2.18t the assumption that A is a forest is important. If 
A has a cycle, then the assertion might not be true. 

For example, let A be a graph with edge ideal / = {ab,bc,cd,de,ea). Then the 
regularity of R/I is 2, but the maximal number of the pairwise disconnected edges 
in A is 1. 

3. Linear trees 

In general, it is not easy to determine the Betti numbers of an i?-module M, but 
for a facet ideal / of a pure tree which is connected in codimension 1, we can describe 
the linear part of the resolution of R/I. 

We know that if M is a graded i?-module, z E R is a. homogeneous element of 
degree 1, and z is a non-zero divisor of M, then 

(2) k^{M/zM) = k^{M) + 6,_i,,(M(-l)) = b,,{M) + 6,_i,,_i(M). 
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In fact, if F. is a graded minimal free resolution of M, then the mapping cone of 
1) — > F . is the minimal graded free resolution of MjzM. 

Lemma 3.1. Let L he a monomial ideal in R with G{L) = {gi, . . . ,gi}. Suppose 
that deg((yfr) = 1 for r = 1, . . . ,s, and deg{gr) > 1 for r = s + 1, . . . ,1. Then 

bdR/L) = {^. 

Proof. We may assume that g^ = Xi for i G [s\. Then for all i G [s], Xi does not 
divide any gj for j > s, because {gi, . . . ,gi} is a minimal set of generators of L. 
Hence gi, . . . ,gs is a regular sequence modulo {gs+i, ■ ■ ■ , gi)- Hence the assertion 
follows by induction on s from □ 

Definition 3.2. Let A be a (i-dimensional pure tree connected in codimension 1 
and G a face of dimension d — 1. If G is contained in at least two facets of A, then 
we call G an adjacent face. 

Proposition 3.3. Let A be a d-dimensional pure tree with m facets, I its facet 
ideal. Suppose A is connected in codimension 1. For each adjacent face G G A, let 
m{G) = \{F G J^(A): G C F}\. Then 

1 TTl if t — 1 

Proof. Let A = (Fi, . . . , Fm) such that Fi, . . . , Fm is a leaf order. We prove the 
proposition by induction on m. The case m = 1 is trivial. Let F = (Fi, . . . , Fm-i) 
and J be the facet ideal of F. By Corollarv 12 . 61 and Lemma f3. 11 we know 

h,UR/i) = hMR/J) + h^iMR/{J ■ ^)(-(^ + 1))) 

= b.^iUR/ J) +h-i,i-i{R/{J : I)), 

and 

s 



bi.^,.,iR/iJ:I)) ^ 

\t — 1 

where s = \{Fj : dim(Fj fl F^) = d — 1, j = 1, . . . , m — 1}|, because Xj G J : / if 
and only if Xi G Fj \ F^ for some Fj in this set. 

Let G be an adjacent face of F and m'{G) = \{F G J^{T): G C F}\. By our 
induction hypothesis 

{m — 1 if z — 1 



So 



bi,i+d{R/I) = i sr (m'{G) 



m — 1 + 1 = m, ifi = l, 



□ 



For a d-dimensional pure tree A, we assign to each face G with dimension d — 1 
an degree, namely 

deg(G') = |{F: F is a facet of A, such that G C F}|. 
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By Proposition ESI k^i+diR/I) = Eg C*^^^^) ^ ^ 2, where I is the facet ideal of 
A. (Notice that if G is not an adjacent face, then = for i > 2.) If c? = 1, 

then the face of dimension — 1 is just a vertex. 

Remark 3.4. Let A be a 1-dimensional tree. Then 62,3 = Ei; ('^*'|*'^^)) where v 
runs through all the vertices of A. In j2], Eliahou and Villarreal proved that for 
any graph G, 62,3 = \E{L{G)) \ — N-t, where Nt is the number of triangles of G and 
L{G) is the line graph of G. In the case G is a tree, Nt = 0, and \E{L{G))\ is just 

Lemma 3.5. Let A be a d- dimensional pure tree and connected in codimension 
1, V the set of faces of dimension d — 1, and O = Eggv "-^^slG^)- Then we have 
\J^{A)\-1=0-\V\. 

Proof. The lemma follows by induction on the number of facets, observing that when 
we add a leaf to the tree, O will increase by d + 1, and |V^| by (i. □ 

For a d-dimensional pure tree A which is connected in codimension 1, let 6q = |\^|, 
b[ = O, and 6- = bi,i+d for i > 2. By using the well-known binomial formula 

Er=o (^^y{T) ~ '^^^ ^^^^ ^^^^ Ei(^-'-)*^i ~ 0- Hence together with Lemma ESI 
we have 

Proposition 3.6. Let A be a d- dimensional pure tree with the facet ideal I. Suppose 
A is connected in codimension 1. Then 

1 + J2i-'^yh^+d = 0. 

In the next section, we will have another property on the Betti numbers of facet 
ideals which generalizes this proposition. 

Definition 3.7. Let / be a monomial ideal in R. We say / is a linear quotient ideal, 
if for some order fi,...,fm of the elements in G{I) the colon ideal (/i, . . . , : fi 
is generated by monomials of degree 1 for each i G [m], and all fi have the same 
degree. 

Definition 3.8. Let A be a tree. If its facet ideal J is a linear quotient ideal , then 
we call A a linear quotient tree. If / has linear resolution, then we call A a linear 
tree. 

Proposition 3.9. Let A be a tree, I its facet ideal. 

(i) The following statements are equivalent: 

(a) A is a linear quotient tree. 

(b) A is a linear tree. 

(ii) If A satisfies the equivalent conditions in (i), then A is pure and connected 
in codimension 1. 

Proof, (i) (a) =^ (6): By definition, we have A is pure. Let d — 1 be the dimension 
of A. We prove the assertion by induction on the number of facets m. 
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The case m = 1 is trivial Suppose m > 1. Let Fi, . . . , Fm be the facets of A and 
J = (/i, . . . , fm-i) such that J : I can be generated by monomials of degree 1. By 
induction hypothesis, R/J has a linear resolution. Hence 



By using Q and (jH), this long exact sequence imphes that Tor^ {K,R/I)j = for 
j ^ i + d and all i > 0, so I has linear resolution, i.e. A is a linear tree. 

(6) =^ (a): It is clear that if A is not pure, then I has no linear resolution. We 
may assume A is a pure tree of dimension d — 1. Suppose I is not a linear quotient 
ideal. Let Fi, . . . , Fm be a leaf order. Then L = (/i, . . . , fk-i) '■ fk is not generated 
by monomials of degree 1 for some A; G {1, . . . ,m}, and hence bi^i+j{R/ L) ^ for 
some j > 1. Let /' = (/i, . . . , fk) and J' = (/i, . . . , fk-i)- By Theorem 12.31 we have 
the exact sequence 



> ToTf{K,R/J') > ToT^{K,R/r) > Torf (K, > 0, 



which implies that 62,2+j+d(-R/-^') 7^ 0, so /' has no linear resolution since /' is 
generated in degree d. By CoroUarv 12.51 / has no linear resolution, a contradiction. 

(ii) It is clear that A must be pure. Let Fi, . . . , F^ be the facets of A such that 
(/i) • • • ) /fc-i) '■ fk is generated by monomials of degree 1 for k = l,...,m. We 
prove that A is connected in codimension 1 by induction on m. The case m = 1 is 
trivial. Assume m > 1, since (/i, . . . , fm-i) is a linear quotient ideal, by induction 
hypothesis, (Fi, . . . , Fm-i) is connected in codimension 1. To show A is connected 
in codimension 1, we only need to show that for any facet Fi, with i < m, there 
exists a proper chain between Fi and Fm- Since (/i, . . . , fm-i) '■ fm is generated by 
monomials of degree 1, we have that all the facets of {F^) H {Fi, . . . , F^-i) are of 
dimension d — 1. Hence there exists an integer j < m such that dim{FjnFm) = d — 1. 
Since Fi and Fj both are facets of the tree (Fi, . . . , F^-i), there exists a proper chain 
Fi = Fi^, . . . ,Fi^ = Fj between Fi and Fj. Hence Fj = Fi^, . . . ,Fi^ = Fj, F^ is a 
proper chain between Fj and Fm- □ 

By Proposition 13. 31 and Proposition l3.9l the Betti numbers of a linear tree can now 
be described as follows: 

Corollary 3.10. Let A be a d- dimensional linear tree with m facets, I its facet 
ideal. Then 



(3) ToT^{K, R/J)j = for j ^ ^ + and alH > 0. 
Since J : / is generated by monomials of degree 1, we have 

(4) Torf (ir, J : I)j = for j ^ i + 1 and all i > 0. 
From the exact sequence 



> R/{J:I){-d) ^ R/J > R/I 

we have the long exact sequence 



- 0, 



. ToT^{K,R/{J:I){-d)) 
. ToTl,iK,R/iJ:I)i-d)) 



. ToT^{K,R/J) 



. ToTf{K,R/I) 
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where the sum is taken over all [d — 1) -dimensional faces G of A, and m{G) = 
\{F e J^(A): G C F}\. 

Later in this section, we will classify all linear trees of a given dimension. For 
this, we need some preparation. 

Lemma 3.11. Let A be a linear tree, T a subcomplex of A which is connected in 
codimension 1. Then T is a linear tree. 

Proof. It is clear that F is again a pure tree. We may assume F 7^ A. We claim there 
exists an order of the facets Fi, . . . , of (JF(A)\JF(F)) such that (J^(F), Fi, . . . , Fj) is 
connected in codimension 1,^ = 1...,/. In fact, let F G J^(T) and G G J^{A) \ J-'{T) 
be any two facets. Since A is connected in codimension 1, there exists a unique 
irredundant proper chain from F to G. Let Fi be the first facet in this chain which 
does not belong to F. Then it is obvious that {J^(T), Fi) is connected in codimension 
1. The claim follows by induction on |.F(A) \ 

By Corollarv ll.151 Fj is a leaf of (JF(F), Fi, . . . , Fj) for i = 1, . . . ,1. Let / and J be 
the facet ideals of A and F, respectively. By Corollarv 12.51 bi^i^j{J) < bi^i+j{I) for 
any i and j. Since / has linear resolution, this implies that J has linear resolution. 

□ 

Lemma 3.12. Let A be a linear tree, F and G any two facets of A. Let F = 
Fq, . . . , Fm = G be the irredundant proper chain between F and G. Then (/o, . . . , 
fi-i) '■ fi is generated by monomials of degree 1, I = 0, . . . ,m. 

Proof. Since Fq, . . . , F^ is an irredundant proper chain, (Fq, . . . , Fj) is a linear tree 
for all i, see Lemma [3.111 Assume there exists an / such that (/o, . . . , fi-i) : // is 
not generated by monomials of degree 1. Since F/ is a leaf of (Fq, . . . , F/), it follows 
from Theorem 12.31 that (Fq, . . . , Fi) is not a linear tree, a contradiction. □ 

Proposition 3.13. Let A be a pure tree of dimension d, F and G any two facets 
with dim(F f\G) = d — k, for some A; G [c? + 1] . Then 

(i) dist(F,G) > k; 

(ii) dist(F, G) = k, if A is a linear tree. 

Proof, (i) is obvious. Now let A be a linear tree, and suppose that dist(F, G) > k. 
Let F = Ff), . . . , Fi = G be the irredundant proper chain between F and G, where 
l> k. Let H = FnG. By Proposition ITT^ H <Z Fk for k = 0, . . . ,1. 

Let {xi} = Fj \ Fj+i for i = 0, ...,/ — 1. We claim that {xq, . . . , xi-i} C Fq, and 
that the elements Xj are pairwise distinct. 

Assume Xj ^ Fq for some j = 0, ...,/ — 1. Since Fq, . . . ,Fj is an irredundant 
proper chain, it follows that F^ fl Fj+i is a proper subset of Fj fl Fj+i for k < j. 
This implies that |Ffc \ F,_|_i| > 1 for all k < j, while Fj \ Fj+i = {xj}. On the other 
hand, (/o, . . . , fj) : /j+i is generated by monomials of degree 1. This implies that 
Xj G Ffc for all k < j. In particular, Xj E Fq, a. contradiction. Since Fi, . . . ,Fi is an 
irredundant proper chain, Fj is a leaf of (Fj, . . . , F;) for all i G {0, . . . ,1 — 1}. Hence 
Xi ^ Fk for all k > i. So the Xj are pairwise distinct, and Xi ^ H for i = 0, . . . ,1 — 1. 

So we have H U {xq, . . . C Fq. Hence |Fo| > d — k + 1 + I > d + 1, a 

contradiction. □ 

18 



Definition 3.14. Let A be a c?- dimensional pure tree and connected in codimension 
1. If for any two facets F and G witli dim(F fl G) = (i — A;, /c = 1, . . . , c? + 1, we liave 
dist(F, G) = k, tlien we say A lias the intersection property. 

Remark 3.15. Let A be a d-dimensional tree with intersection property, and / the 
diameter of A. Then 

(i) I < d + 1, and 

(ii) for any irredundant proper chain C in A, and any face if in F of dimension 
d — k, where F is the simplicial complex generated by C, one has that H is 
contained in at most k + 1 facets of F. 

In fact, it is clear that for any two facets F and G of A, dist(F, G) < d + 1. Hence 
l<d+l. 

Assume H is contained in more than k + 1 facets of F. Since F is generated 
by the irredundant proper chain C, there exist two facets F and G of F such that 
if C F n G and dist(F, G) > k. But dim(F n G) > dim if = d - k, contradicting 
Proposition 13.131 

Proposition 3.16. Let A be a linear tree of dimension d, and G an adjacent face. 
Let F = (JF(A), F) , where F is a facet of dimension d and {F) fl A = (G). Then F 
is a linear tree. 

Proof. By Proposition 13.91 we have A = (Fi, . . . , Fm) such that (/i, . . . , : fi is 
generated by monomials of degree 1, z = 1, . . . , m. Let Fj^, . . . , Fj^ be all the facets 
of A which contains G, and Xi- = F^. \ F for j = 1, . . . ,1, where / > 1. We prove 
that (/i, . . . , fm) '■ f = (xjj, . . . , XjJ (which implies that F is also a linear tree). 

It is clear that (xj^, . . . ,x^) C (/i, . . . , /^) : /. In order to prove the converse 
inclusion , we first notice that there exists no facet Fp of A, such that Fp fl Fj. = 
for all j = 1,...,/. Otherwise by Proposition 13.131 dist(Fj^., Fp) = d + 1 for all 
j = 1, . . . ,1. Since Z > 1, this contradicts Lemma fl. 171 

It remains to show that for any facet Fp of A we have Fp fl {x,^, . . . ,x^} ^ 0. 
Suppose there exists a facet Fp such that Fp fl {xj^, . . . , Xj^} = 0, then p ^ ij, and 
hence we have FpHG = F^n Fi^ 7^ for j = 1, . . . , /. Let dim(Fp n Fj J = - k. 
Then by Proposition 13.131 dist(Fp, F^.) = k for j = 1, . . . ,1. Again, since / > 1, this 
contradicts Lemma fl. 171 □ 

Now we can show 

Theorem 3.17. Let A be a tree. Then the following are equivalent: 

(i) A is a linear tree. 

(ii) A has intersection property. 

Proof, (i) =^ (ii) follows from Proposition 13. 13l 

(ii) =^ (i): We prove the assertion by induction on the number of facets m of A. 
The case m = 1 is trivial. Assume m > 1. Let F be a leaf of A. By induction 
hypothesis, (J^(A) \ {F}) is a linear tree because it still satisfies the intersection 
property. Let ii = (F) n (.F(A) \ {F}); if |WA(i^)| > 1, then H is an adjacent face 
of {J^{A) \ {F}). Hence A is a linear tree by Proposition fSH If \1^a{F)\ = 1, let 
{F'} = Ua{F) and {x} = F'\F. 
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We claim x is contained in any facet of (J^(A) \ {F}). Hence, since (J^(A) \ {F}) 
is a linear tree, A is a linear tree, too. 

In order to prove the claim, consider G G ^(A), G ^ F, and \ei E = F P^G and 
assume that d\mE = d — k. Then G = {xi, . . . , Xk} U E and F = {yi, . . . , y^} U E, 
where all the elements in {xi, . . . , Xk, yi, . . . , yu] are pairwise distinct. Since A has 
intersection property, A is pure and connected in codimension 1, and dist(F, G) = k. 
Hence there exists an irredundant proper chain G = Fq, Fi, . . . Fk = F between G 
and F. Since F is a leaf of A and {F'} = U/\{F), we have Fk-i = F'. Since 
\Fi \ -Fj+il = 1 for all i, we may assume Fj = {yi, . . . ,yi, Xj+i, . . . , x^} U E for 
i = 1, . . . , k. Hence Fk_i = {yi, . . . , yk-i, x^} U E. But on the other hand, = 
F' = {yi, yk-i, x} U E. Hence eG. □ 

Remark 3.18. In the case that A is a 1-dimensional tree, the intersection property 
is equivalent to the condition that the distance between any two edges in A is at 
most 2, and this is equivalent to say that the complement A of the graph A is a 
triangulated graph. This coincides with the result of Froberg in jH] . 



In this section we show that for a special class of facet ideals / the Betti numbers 
have the property that J2ii~^y^i,i+ji^/ ^) ~ ^'^^ 3 > where d is the least 
degree of the generators. These class of ideals include facet ideals of trees (not 
necessary pure) which are connected in codimension 1. 

Definition 4.1. Let J be a monomial ideal in R with G{I) = {/i . . . , /m} and 

d = min{deg(/i) : i = 1, . . . , m}. We say that / has the alternating sum property, if 



To proof the main theorem of this section, we need the following fact: 

Lemma 4.2. Let I be a monomial ideal in R. Suppose G{I) contains a monomial 
of degree 1. Then {—iybi^i+j{R/ 1) = for all j . 

Proof. Let G{I) = {mi, . . . , mi, x}, J = (mi, . . . , mi). Then x does not divide mj 
for j = 1, . . . ,1, and J . I = J. By Theorem 12.31 we have for i > 



Remark 4.3. With the same arguments as in the proof of Lemma one can show 
more generally: Let J be a graded ideal in _R, J = (J, /), where deg(/) = 1. If / is 
regular on R/ J, then J2i = J- 



4. The alternating sum property of facet ideals 




for j = d, 
for j > d. 



k,+,{R/I)=h,,+,{R/J) + 6,_i,,+,(i?/(J : /)(-!)) 
= h,,+j{R/J) + 6,_i,,_i+,(i?/(J : /)) 
= bi^i+j{R/J)+bi^i^i^i+j{R/J). 
From this it follows that J2i ^) = 0- 



□ 
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Proposition 4.4. Let A be a simplicial complex with facet ideal I. If there exists an 
order of the facets Fi, . . . , F^ of A such that for each i = 2, . . . ,m, Fi \ [Jj^i Fj ^ 0, 
and there exists j < i such that \Fj \ Fi\ = 1. Then I has the alternating sum 
property. 

Proof. We prove this proposition by induction on m. The case m = 1 is trivial. Let 
d = min{deg(/i) : i = 1, . . . ,m - 1}, d' = deg(/m), and J = (/i, . . . , fm-i)- Since 
\Fj \ Fm\ = 1 for some j < m it follows that d' > d, and that G{J : I) contains at 
least one monomial of degree 1. By Lemma f4. 21 

(5) i-^)\i+AR/iJ ■I))=0 for any j. 

i 

On the other hand by Theorem 12.31 we have 

(6) h,,^,iR/I) = 6.,.+,(i?/J) + : I)). 

for i > 0, since Fm \ Uj<m 0- By induction hypothesis J has the alternating 
sum property. Hence one sees that I has the alternating sum property by using (j^ 
and ©. □ 

Corollary 4.5. Let A be a pure quasi-tree connected in codimension 1 with facet 
ideal /. Then I has the alternating sum property. 

Proof. Since A is a quasi-tree, there exists a leaf order of facets -Fi, . . . , F^. The 
assertion follows from Proposition 14.41 immediatelv. □ 

The next result shows that in Corollarv 14.51 we can skip the assumption that A 
is pure if we assume that A is a tree. 

Theorem 4.6. Let A be a tree connected in codimension 1 with facet ideal L Then 
I has the alternating sum property. 

Proof. We prove the assertion by induction on the number of facets m. The case 
m = 1 is trivial. Assume m > 1. Let d = dim A. There are two cases. 

Case 1. There exists only one facet F of dimension d. Then F must be a leaf. 
Otherwise, there exist two facets Gi, G2 such that F (iGi ^ F fl 6*2 and F fl 6*2 2 
F n Gi. Since A is connected in codimension 1 and dimCj < d, i = 1,2, there 
exists a chain C between Gi and G2 which does not include F. Then the simplicial 
subcomplex F whose facets are the elements of C and F has no leaf, a contradiction. 

We choose a G G U/\{F) (see Definition 11. 8p of maximal dimension. Since A is 
connected in codimension 1, we have dimG = dim(jF(A) \ {F}) and dim(Fn G) = 
dimG — 1, i.e. |G \ F| = 1. Since F is a leaf, (J^(A) \ {F}) is a tree with m — 1 
facets which is connected in codimension 1. By induction hypothesis there exists a 
leaf order of facets Fi, . . . , F^-i such that for each i = 2, . . . , m — 1, Fj \ IJj<j 0) 
and there exists j < i such that \Fj \ Fj| = 1. Let F = Fm- We see that Fi, . . . , Fm 
satisfy the conditions of Theorem 14.41 in this order. 

Case 2. There exist more than one facets of dimension d. Let Gi, . . . ,Gs be all 
of these facets, where s > 1. Then for any i and j, the facets in any proper chain 
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between Gi and Gj are all of dimension c?, and hence belong to {Gi, . . . , G^}. There- 
fore S = {Gi, . . . , Gg) is pure tree and connected in codimension 1. By Proposition 
11.161 (Gi, . . . , Gs) has at least two leaves. 

We claim that at least one of the leaves of S is a leaf of A. Suppose this is 
not the case. We take any two leaves of S, say Gj and Gj with free vertex Xi 
and Xj, respectively. Since Gi and Gj are not leaves in A there exist elements 
F, F' e J^(A) \ J^(S) with x^e F and Xj e F' . Let C be a chain between F and F' . 
Since dimF < d and dimF' < all elements of this chain do not belong to ^(S). 
On the other hand, let C be a proper chain between Gj and Gj, then all elements 
of the chain belong to ^(S), because dimGj = dimGj = d. Then the simplicial 
complex generated by the elements of these two chains has no leaf, a contradiction. 

We may assume that Gj is a leaf of A. Removing Gj from A yields a tree which 
is again connected in codimension 1, and we may proceed as in case 1. □ 

Corollary 4.7. Let A be a 1-dimensional tree with facet ideal L Then I has the 
alternating sum property. 

Proof. It is clear that A is connected in codimension 1. The result follows from 
Theorem lOl □ 
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